Single machine total tardiness problem: exact and heuristic algorithms based on Beta-sequence and decomposition theorems

Ankara : The Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent University, 1994.Thesis (Master's) -- Bilkent University, 1994.Includes bibliographical references.The primary concern of this thesis is to analyze single machine total tardiness problem and to develop both an exact algorithm and a heuristic algorithm. The analysis of the literature reveals that exact algorithms are limited to 100 jobs. We enlarge this limit considerably by basing our algorithms on the ¡3- Sequence and decomposition theorems from the recent literature. With our algorithm, we exactly solve 200 job problems in low CPU time, and we also solved 120 out of 160 test problems with 500 jobs. In addition we develop a heuristic based on our exact algorithm which results in optimum solutions in 30% of test problems and stays with 9% of the optimal in all test runs.Kara, BaharM.S

Modeling and analysis of issues in hub location problem

Ankara : The Department of Industrial Engineering and the Institute of Engineering and Science of Bilkent Univ., 1999.Thesis (Ph. D.) -- Bilkent University, 1999.Includes bibliographical references leaves 94-99.The hub location problem has been around for more than 10 years. The first mathematical model was formulated by O’Kelly (1986) which is a quadratic integer program. Since then, nearly all of the researchers in this area have concentrated on developing ’good’ linearizations. However, there are many aspects of the problem that need to be analyzed. In this dissertation, we investigate some of these issues. We first study the application areas of the hub location problem and clarify the underlying assumptions of the real world problems which lead to the customarily defined hub location problem. We identify a certain problem characteristic of cargo delivery systems, which is one of the major application areas of the hub location problem, which is not satisfactorily modeled by means of the customarily defined hub location models. We propose a new hub location model that captures the specific requirements that are particular to cargo delivery systems. Another issue that we concentrate on is the identification, modeling and analysis of the hub location problem under different performance measures, namely minimax and covering criteria. We propose new integer programming models for the hub location problem under minimax and covering objectives. Both of the new models are the result of a different way of approaching the problem and their computational performance is far more superior than the performance of the various linearizations of the basic models proposed for these problems in the literature.Kara, Bahar YetişPh.D

On the single-assignment p-hub center problem

We study the computational aspects of the single-assignment p-hub center problem on the basis of a basic model and a new model. The new model's performance is substantially better in CPU time than different linearizations of the basic model. We also prove the NP-Hardness of the problem

Recent advances in location analysis

The final publication is available at Elsevier via http://dx.doi.org/10.1016/j.cor.2015.04.013 © 2015. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/Introduction to a special issue of Computers & Operations Research dedicated to recent advances in location analysis

The green location-routing problem

This paper introduces the Green Location-Routing Problem (GLRP), a combination of the classical Location-Routing Problem (LRP) and the Pollution-Routing Problem (PRP). The GLRP consists of (i) locating depots on a subset of a discrete set of points, from where vehicles of limited capacity will be dispatched to serve a number of customers with service requirements, (ii) routing the vehicles by determining the order of customers served by each vehicle and (iii) setting the speed on each leg of the journey such that customers are served within their respective time windows. The objective of the GLRP is to minimize a cost function comprising the fixed cost of operating depots, as well as the costs of the fuel and CO2 emissions. The amount of fuel consumption and emissions is measured by a widely used comprehensive modal emission model. The paper presents a mixed integer programming formulation and a set of preprocessing rules and valid inequalities to strengthen the formulation. Two solution approaches; an integer programming based algorithm and an iterated local search algorithm are also presented. Computational analyses are carried out using adaptations of literature instances to the GLRP in order to analyze the effects of a number parameters on location and routing decisions in terms of cost, fuel consumption and emission. The performance of the heuristic algorithms are also evaluated

Spatial Analysis of Single Allocation Hub Location Problems

The final publication is available at Springer via http://dx.doi.org/10.1007/s11067-015-9311-9Hubs are special facilities that serve as switching, transshipment and sorting nodes in many-to-many distribution systems. Flow is consolidated at hubs to exploit economies of scale and to reduce transportation costs between hubs. In this article, we first identify general features of optimal hub locations for single allocation hub location problems based on only the fundamental problem data (demand for travel and spatial locations). We then exploit this knowledge to develop a straightforward heuristic methodology based on spatial proximity of nodes, dispersion and measures of node importance to delineate subsets of nodes likely to contain optimal hubs. We then develop constraints for these subsets for use in mathematical programming formulations to solve hub location problems. Our methodology can also help narrow an organization's focus to concentrate on more detailed and qualitative analyses of promising potential hub locations. Results document the value of including both demand magnitude and centrality in measuring node importance and the relevant tradeoffs in solution quality and time.Turkish Academy of Science

Evaluation of patients with fibrotic interstitial lung disease: Preliminary results from the Turk-UIP study

OBJECTIVE: Differential diagnosis of idiopathic pulmonary fibrosis (IPF) is important among fibrotic interstitial lung diseases (ILD). This study aimed to evaluate the rate of IPF in patients with fibrotic ILD and to determine the clinical-laboratory features of patients with and without IPF that would provide the differential diagnosis of IPF. MATERIAL AND METHODS: The study included the patients with the usual interstitial pneumonia (UIP) pattern or possible UIP pattern on thorax high-resolution computed tomography, and/or UIP pattern, probable UIP or possible UIP pattern at lung biopsy according to the 2011 ATS/ERSARS/ALAT guidelines. Demographics and clinical and radiological data of the patients were recorded. All data recorded by researchers was evaluated by radiology and the clinical decision board. RESULTS: A total of 336 patients (253 men, 83 women, age 65.8 +/- 9.0 years) were evaluated. Of the patients with sufficient data for diag-nosis (n=300), the diagnosis was IPF in 121 (40.3%), unclassified idiopathic interstitial pneumonia in 50 (16.7%), combined pulmonary fibrosis and emphysema (CPFE) in 40 (13.3%), and lung involvement of connective tissue disease (CTD) in 16 (5.3%). When 29 patients with definite IPF features were added to the patients with CPFE, the total number of IPF patients reached 150 (50%). Rate of male sex (p<0.001), smoking history (p<0.001), and the presence of clubbing (p=0.001) were significantly high in patients with IPE None of the women <50 years and none of the men <50 years of age without a smoking history were diagnosed with IPE Presence of at least 1 of the symptoms suggestive of CTD, erythrocyte sedimentation rate (ESR), and antinuclear antibody (FANA) positivity rates were significantly higher in the non-IPF group (p<0.001, p=0.029, p=0.009, respectively). CONCLUSION: The rate of IPF among patients with fibrotic ILD was 50%. In the differential diagnosis of IPF, sex, smoking habits, and the presence of clubbing are important. The presence of symptoms related to CTD, ESR elevation, and EANA positivity reduce the likelihood of IPF

Operational Research: Methods and Applications

Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order